package A一周刷爆LeetCode.A基础班.D详解桶排序以及排序内容大总结;

/**
 * @author wei.zhao
 * @description: 计数排序
 * @date 2022年01月19日 11:26
 */
public class Code01_CountSort {

    public static void sort(int[] arr) {
        int[] temp = new int[200];
        for (int i = 0; i < arr.length; i++) {
            temp[arr[i]]++;
        }
        int j = 0;
        for (int i = 0; i < temp.length; i++) {
            while (temp[i] != 0) {
                arr[j] = i;
                temp[i]--;
                j++;
            }
        }
        // 打印
        for (int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println();
    }

}
